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The present invention relates to a method of 
tracl<ing, on the basis of images of deformable 
elements, and/or images with highly noisy 
contours. The method of the Invention makes it 
possible easily to extract (1) from each Image 
very fine closed contours of the objects, to 
perform recognition of these objects from one 
image to the other with the aid of the perimeter 
and of the centre of gravity of each contour (3, 4), 
and to deduce their speeds (5) therefrom. The 
Invention Is particularly beneficial for tracking 
meteorological disturbances, which are slowly- 
deformable objects which can be likened to non- 
deformable objects for processing. 
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Die vorliegende Erfindung betrifft ein Verf olgungsverf ahren, 
welches von Bildern verformbarer Elemente und/oder stark ver- 
rauschten Konturen ausgeht. 

Ein besonderer Anwendungsbereich der Erfindung besteht in der 
Verfolgung meteorologischer Storungen anhand von Bildern, die 
beispielsweise von einem Radarschirm stainmen. Wolken sind ver- 
formbare Elemente/ deren Form sich zeitlich im Verbal tnis zu 
den Geschwindigkeiten vorhandener Bildverarbeitungen langsam 
verandert und deren Geschwindigkeit und Beschleunigung im we- 
sentlichen bekannt sind. Die FormverSnderung der Wolken er- 
schwert die Wiedererkerinung ein und derselben Wolke von einem 
Bild zum nachsten, wobei diese Schwierigkeit noch groBer ist, 
wenn die Geschwindigkeit einer Wolke berechnet werden soil. 
Andererseits sind die Konturen von Wolken im allgemeinen sehr 
verrauscht und, um samtliche Inf orroationen entnehmen zu konnen, 
ist es wichtig, diese Konturen soweit wie moglich zu ver- 
f einern • 

Ein Dokument Patent Abstracts of Japan, Bd. 15, Nr. 268 
(P-1224) vom 8. Juli 1991 sowie JP-A-3089190 (SHIMAD2U CORPO- 
RATION) beschreiben ein Bildverarbeitungsverf ahren, das ermog- 
licht^ die Richtigkeit einer Sof ortdiagnose zu verbessern. 

Das Ziel der vorliegenden Erfindung ist es , ein Verf ahren zu 
schaffen, das ermoglicht, in einfacher Weise geschlossene und 
sehr feine Konturen von Objekten zu extrahieren^ um eine Wie- 
dererkennung der Form der Objekte von einem Bild zum nachsten 
ausfuhren zu konnen und um daraus auf ihre Geschwindigkeiten 
zuruckzuschlie/3en. 

Genauer betrifft die Erfindung ein Verf ahren zur Verfolgung von 
formverander lichen Elementen und/oder stark verrauschten 
Konturen, wie durch den Anspruch 1 definiert ist. 



Das Verfahren ist besonders geeignet zur Verfolgung yon Objek- 
teri/ die beziiglich zweier auf einanderfolgender Bilderf assungen 
langsam formveranderlich sind (fur Woiken hSngt dies von der 
Rotationsbewegung der Radarantenne ab) . 

Die Erfindung wird besser yerstandlich anhand der folgenden 
Beschreibung, die auf die beigefiigten Figuren Bezug niinint:. 

Fig. 1 ist allgemeines Blockschaltbild des Verfahrens gemafl der 
Erfindung. 

Fig. 2 ist ein Blockschaltbild der Vorverarbeitung 1 von 
Fig, 1. 

Fig. 3 ist ein weiteres mogliches Blockschaltbild der Vorver- 
arbeitung. 

Fig. 4 zeigt die Schritte, die zur Extraktion der Konturen 
auszufiihren sind. 

Fig. 5 zeigt die Reihenfolge, in welcher jedes Pixel einer 
Kontur gemMB der Erfindung getestet werden soli. 

Fig. 1 zeigt ein Blockschaltbild des Verfahrens gemaB der Er- 
findung; ein Blockschaltbild, in dem die Hauptschritte des 
Verfahrens gem^fi der Erfindung dargestellt worden sind. Jeder 
Schritt wird nachf olgend mit Bezug auf weitere Figuren im ein- 
zelnen ausgefiihrt: 

Nach Fig. 1 besteht die EingangsgroBe, auf welche das Verfahren 
gemaB der Erfindung angewandt wird, aus einem Bild von N Zeilen 
und M Spalten, das aus einer Anzahl N x M von Elementarpunkten 
Oder Pixeln gebildet ist. Das Bild enthSllt Objekte, die 
vorzugsweise langsam f ormverSnderlich sind, typisch Woiken, von 
denen bestiinitite Parameter gewonnen werden sollen, wie spater 
genau ausgefiihrt werden wird. Cs wird vorausgesetzt , dai3 das 
Bild von einem Schwarzweiflbildschirm, beispielsweise von einem 



Radarschirm, stanimt. Urn den verschiedenen Graustufen Rechnung 
zu trageri/ sind die Pixel fiber Q inogliche Stufen von Leucht- 
dichtewerten, die von schwarz (Stufe 0) bis weifl (Stufe Q-1) . 
reichen, codiert. In diesero unverarbeitetem Bild sind die 
Pixel/ die sich im Inner en von Wolken befinden, weifl , wahrend 
diejenigen, die von Wolken entfernt sind, schwarz sind. Zwi- 
schen diesen beiden Extremen stehen die mit Werten zwischen 0 
und Q^l codierten Leuchtdichtewerte insbesondere fiir die Pixel, 
die sich nahe der Konturen der Wolken befinden oder zu diesen 
gehoren, fiir verschiedene Graustufen. 

Der erste Schritt des Verfahrens gemafi der Erfindung besteht 
darin, in diesem unbearbeiteten Bild eine Vorverarbeitung 1 zur 
Formgebung des Bildes auszuf iihren. Das Ziel dieser Vorver- 
arbeitung besteht darin, die Wolken (in weiJJ) so gut wie mog- 
lich vor dem Himmel (in schwarz ) hervorzuheben. Wenn sich auf 
einen Schwellenvergleich des unbearbeiteten Bildes beschrankt 
wird, uih ein binares Bild mit den beiden Leuchtdichtewerten 0 
und Q-1 2u erhalten, werden die Wolken weiii und mit Konturen 
ersclieinen, die aufgrund des Rauschens sehr unregelmaflig sind. 
Nun ist es aber, um die weitere Bearbeitung zu ermoglichen, 
wesentlich, unter anderem eine Gloittung der Konturen so auszu- 
fiihren, daJi die Form der Wolken bestmoglich approximiert wird. 
Diese Approximation ist namlich fiir die Phase der Wiedererken- 
nung der Wolkenformen von einem Bild zuiri nachsten von groflter 
Wichtigkeit. Im weiteren Verlauf (Beschreibung der Fig* 2) wird 
sichtbar werden, daB die Anmelderin sich dafiir entschieden hat, 
eine Reihe von Schritten auszuf iihiren, die dazu dienen, die 
Konturen der Wolken zu erodieren und dann zu dilatieren, 
derart, da/i das Gesamtergebnis eine Glattung der Konturen 
ergibt. 

Nach Abschluli dieser Vorverarbeitung 1 ist das Bild immer noch 
aus N X M Pixeln zusammengesetzt , deren Leuchtdichtewerte je- 
doch auf zwei Stufen, der Stufe 0 und der Stufe Q-1, liegen. 
Alle Wolken des Bildes, deren Konturen gemaA der Erfindung ge- 
glattet worden sind, sind beispielsweise weii3 vor einem 
schwarzen Himmel . 



Unter Beriicksichtigung der von der Anme Icier in ausgewMhlten 
Parameter, aus denen die verschiedenen Informationen (Wieder- 
erkennung der Form, Geschwindigkeit der Wolke) abgleitet 
werden, ist es notwendig, die Extraktion der Konturen Cj^ anhand 
des aus der Vorverarbeitung 1 hervorgegangenen Bildes vorzu- 
nehmen. Es handelt sich um den zweiten Schritt des Verfahreris 
gem^B der Erfindung^ der in Fig. 1 mit 2 bezeichnet ist, Dabei 
muB noch, um die Durchf iihrbarkeit der weiteren Verarbeitung zu 
sicherni die Extraktion 2 der Konturen C^^ gema/J der Erfindung 
den Erhalt geschlossener Konturen . gewahrleisten. Im folgenden 
wird namlich ersichtlich, dafi das Prinzip der Erfindung auf der 
Gleichsetzung eines langsam formveranderlichen Objekts mit . 
einem forms tabilen Objekt beruht, wobei die Gleichsetzung 
ermSglichen wird, zur Berechnung der Geschwindigkeit der Wolken 
Berechnungsverf ahren anzuwenden, die typisch fiir die Kinematik 
formstabiler Objekte sind. AuBerdem ermoglicht die Extraktion 2 
der Konturen gemaii der Erfindung vorteilhaft Konturen Cy. zu 
erzielen, deren Starke ein Pixel nicht iiberschreitet , Diese auf 
ihr Minimum reduzierte Starke ermdglicht in optimaler Weise, 
die Verarbeitungszeit der nachf olgenden Schritte zu verringern. 
Das nach Abschlui3 der Extraktion 2 der Konturen Cj^ erzielte 
Bild ist erneut ein binSres Bild, in dem die Leuchtdichtestuf e 
(Q-1) vorzugsweise den Pixeln der gewonnen Konturen zugewiesen 
ist, wahrend die Leuchtdichtestuf e 0 alien iibrigen Pixeln 
zugewiesen ist. 

Der dritte Schritt des Verfahrens gemaB der Erfindung besteht 
in der Extraktion 3 kennzeichnender Parameter jeder Kontur Cj^, 
Unter kennzeichnenden Parametern werden die Parameter . vers tan- 
den, die ermoglichen, zum einen ein einf aches Kriteri\im zur 
Wiedererkennung der Formen der Wolken von einem Bild zum nach- 
sten und zum anderen ein einf aches Verf ahren zur Berechnung der 
Geschwindigkeit jeder Wolke zu erhalten. Wie zuvor erwShnt 
worden ist, erlauben die vorangegangenen Schritte, die Wolke 
einem formstabilen Objekt gleichzusetzen. Nun besteht aber flir 
forms tabile Objekte ein einf aches Kriterium zur Wiedererkennung 
im Vergleich des Umfangs dieser Objekte von einem Bild zum 



anderen. Ebenso leitet sich die Berechnung der Geschwindigkeit 
eines formstabilen Objekts leicht aus der Berechnung der 
Lageveranderung des Schwerpunkt.es dieses Objekts ab. Die beiden 
vom Anraelder gewahlten kennzeichnenden Parameter sind also der 
Umfang Pj^ und der Schwerpunkt G^^ einer Kontur C^. Nachfolgend 
wird die Extraktion dieser beiden Parameter aus dem nach der 
Extraktion 2 der Konturen erhaltenen Bildes genauer 
ausgefiihrt werden. 

Nach Abschlufl des dritten Schrittes sind deronach die Umfange P^^ 
und die Schwerpunkte samtlicher ira Bild vorhandener Konturen 
Cj^ bekannt. 

Der folgende Schritt besteht in der Wiedererkenhung 4 der Kon- 
turen von einem Bild zum nachsten. Noch immer unter der Bedin- 
gung der Gleichsetzung einer Wolke mit einem formstabilen Ob- 
jekt konnen die Umfange Vy. des gerade in der Verarbeitung be- 
findlichen Bildes als wenig verschieden von den zu den gleichen 
Konturen, die bei der Verarbeitung des vorherigen Bildes 
gef linden worden sind, gehSrenden UmfsLngen P^^' betrachtet wer- 
den- Da es wenig wahrscheinlich ist, dafl zwei verschiedene 
Wolken den gleichen Umfang besitzen, geniigt ein einfacher Ver- 
gleich der Umfange Fy. mit den Urafahgen P^' und der Schwerpunkte 
Gy^ mit Gj^'v um eine Kontur wiederzuerkennen. 

Der letzte, in Fig. 1 mit 5 bezeichnete Schritt der Verarbei- 
tung besteht demnach darin, fiir jedes Umfangspaar (Pk/^k')/ das 
der gleichen Kontur Cj^ entspricht, die Lageveranderung des 
Schwerpunktes von zu bestimmen, um von der Position G^' zu 
der Position G^ zu gelangen. Aus dieser Lageveranderung wird 
leicht die Geschwindigkeit dieses Schwerpunktes abgeleitet und 
folglich die Geschwindigkeit der Wolke bestiramt. 

Jetzt werden nacheinander die verschiedenen Schritte des Ver- 
fahrens gemaB der Erfindung ausfuhrlich dargestellt. 

Die Fig. 2 stellt die Vorverarbeitung 1 zur Formgebung des 
Bildes im einzelnen dar. 



Oer erste Schrilit besteht aus einein Schwellenvergleich 11 des 
unbearbeiteten, aus N x M Pixeln bestehenden Slides, die mit Q 
Leuchtdichtestuf en, beispielsweise zwischen 0 und Q-1 codiert 
sind. Dieser Schwellenvergleich 11 besteht darin, samtliche 
Pixel, deren Leuchtdichtecode grofler als ein vorgegebener 
Schwellenwert S ist, auf (Q-1) und alle ubrigen Pixel auf 0 zu 
setzen. Ist der Schwellenwert S passend gewahlt, beispielsweise 
in der Grofienordnung von Q/2, wird eine Bildumsetzung der 
Wdlken, die weiii vor einein schwarzen Hintergrund dargestellt 
werden, erzielt. Die Konturen dieser Wolken sind jedoch sehr 
unregelmai3ig und ermpglichen keine einfache Wiedererkennung der 
Wolken von einem Bild zuia anderen. Das Verfahren gemaB der 
Erfindung schlagt deshalb vor, eine Glattung 12 der Konturen 
auszufiihren, wobei diese Glattung eine erste Phase der Erosion 
13 des Bildes, die von einer zweiten Phase der Dilatation 
gefolgt wird, umfaBt. Die Erosionsphase 13 bezieht ihre 
Bezeichnung aus der Tatsache, daii sie ermoglicht, isolierte 
weiBe Pixel zu beseitigen* Sie besteht darin, ein quadratisches 
Fenster ungeraden AusmaBes (eines AusmaJies, das einer ungeraden 
Zahl von Pixeln entspricht) uber das Bild zu fiihren und die 
Leuchtdichte des im Fenster mittigen Pixels durch das Ergebnis 
zu ersetzen, das durch Aus fiihren einer logischen UND- 
Verkniipfung zwischen diesem mittigen Pixel und seinen Nachbarn 
erhalten worden ist. 

Die Phase der Dilatation 14 ist zu der vorhergehenden Phase in 
der Hinsicht dual, als sie ermoglicht, isolierte schwarze Pixel 
zu beseitigen. Unter Verwendung des gleichen Fensters wie zuvor 
wird diesmal eine logische ODER- Verkniipfung zwischen dem 
mittigen Pixel und seinen Nachbarn ausgefiihrt. 

Die durch diese Auf einanderf olge von Erosion und Dilatation 
erzielte Glattung der Konturen verformt das Objekt ein wenig. 
Jedoch ist die Bearbeitung fur samtliche Bilder identisch und 
erlaubt, das Rauschen betrachtlich zu reduzieren. 

Die Untersuchungen des Anmelders haben gezeigt, dai5 anders 



vorgegangen werden konnte, um die Giattung 12 auszufuhren. 
Diese in Fig. 3 dargestellte Variante besteht darin^ die Fal- 
tung des sich aus dem Schwellenvergleich 11 ergebenden Bildes 
(Fig. 2) mit einer besonderen Filtermatrix auszufuhren, die 
eine Mittelung der Leuchtdichten realisiert. 

Nachstehend wird an das Prinzip der Bildfaltung erinnert - um 
die Berechnungen zu vereinf achen, mit einer quadratischen Ma- 
trix der Ordnung 3. 

Gegeben sei die Matrix 
A= d e f 

sei die codierte Leuchtdichte des in der durch die ganze 
Zahl i angegebenen Zeile und der durch die ganze Zahl j 
angegebenen Spalte liegenden Pixels. 

Fiir jedes Pixel (i,j) wird der folgende Ausdruck berechnet: 

a X L(i-l,j-l) + b X L(i-l,j) + c x L(i-l,j+l) + 
+ d X L(i,j-1) + e X L(i,j) + f X L(i,j + 1) + (1) 
+ g X L(i+1, j-1) + h X L(i+1, j+1) + k x L(i+lr j+1) 
Die voranstehende Sumnie wird modulo Q gebildet. Das im Inter- 
vail [0,0-1] liegende Ergebnis kann als ein Leuchtdichtewert 
ri'(i,j) angesehen werden, der dem Pixel (i,j) zugeordnet wird. 

Die gemaB der Erfindung veirwendete besondere Matrix ist eine 
quadratische unitare Matrix der Ordnung P, wobei P eine unge- 
rade ganze Zahl klieiner als die ganzen Zahlen N und M ist. 

Die Anwendung der Beziehung 1 lauft in diesem Fall darauf hin- 
aus, die Leuchtdichte L(i,j) des Pixels (i,j) durch die 
Leuchtdichte L'(i,j), die den Mittelwert der Leuchtdichten der 
dem Pixel (i,j) benachbarten Pixel darstellt, zu ersetzen. 



Die Anmelderin hat gezeigt, dafl die Auf einanderf olge der 
folgenden Schritte, namlich: 

einer ersten Faltung 121 des aus dem Schwellenvergleich 



11 hervorgegangenen Bildes mit einer quadratischen unitaren 
Hatrlx; 

eines ersten Schwellenvergleiches 122 des gefalteten 
Bildes mit einem Schwellenwerl:, der vorzugsweise gleich Q/2 
ist; 

einer ersten Videoinversipn 123 des Bildes; 

einer zweiten Faltung 121' des invertierten Bildes mit 
der gleichen quadratischen unitaren Matrix; 

eines zweiten Schwellenvergleiches 122' des gefalteten 
Bildes mit einem Schwellenwert , der im wesentlichen gleich Q/2 
ist; und 

einer zweiten Videoinversiori 123' 
vollstandig die Glattung 12, welche die Phasen Erosion 13 und 
Dilatation 14 umfaAt, realisierte. 

Bei jeder der beiden vorangegangenen Faltungen 121, 121' ist es 
ratsain, darauf zu achten, daB die Leuchtdichte L(i,j} nicht 
durch die Leuchtdichte L'(i,j) ersetzt wird, solange das Pixel 
(i, j) zur Faltung anderer Pixel verwendet wird. Dies wiirde 
namlich die Ergebnisse verfalschen. Folglich iuul5 parallel zur 
Faltung 124 eines Pixels (i/j) eine Speicherung 125 der 
Leuchtdichteh L'(i,j) erfolgen. Das Ersetzen 126 der Leucht- 
dichten erfolgt entweder dann, wenn das gesamte Bild gefaltet 
worden ist, oder vorzugsweise dann, wenn das Pixel (ir j) nicht 
mehr zur Faltung benutzt wird. 

Nach AbschluB der Vorverarbeitung 1 liegt ein Bild vor, das 
schwarze Pixel (0), die zum Hiimnel gehoren, oder weiBe Pixel 
(Q-1), die zu Wolken ( einschlieBlich Konturen) gehoren, ent- 
halt. Die Konturen haben gemaB der . Erf indung eine Glattung er- 
fahren. Nach Fig. 1 wird das erhaltene Bild einem Schritt zur 
Extraktion 2 der Konturen der Objekte unterworfen, dessen Ein- 
zelheiten in Fig. 4 schematisch dargestellt sind: 

Herkommlich wird zur Extraktion der Ob jektkonturen in einem 
Bild eine sogenannte Laplace-Matrix verwendet. Diese Matrix 
wird verwendet, urn das Innere von Objekten freizurdumen und 
lediglich ihre Konturen auf dem Bildschirm zu erhalten. Sie 



beruht auf dem Prinzip der Laplace-Filter^ das darin bestehtr 
die zweite Ableitung des Bildes zu berechnen. Es gibt eine 
grofJe Zahl an Laplace-Matrizen und die Auswahl einer speziellen 
Matrix hat die Anmelderin dazu gefiihrt, die Eigenschaften eines 
Pixels einer Kontur genauer zu untersuchen: 

Damit ein Pixel (ir j) einer Kontur angehort, ist es notwendig 
und hinreichend, daJ5 die beiden folgenden Bedingungen gleich- 
zeitig erfullt sind: 

Die Leuchtdichte L(i,j) dieses Pixels ist mit Q-1 co- 

diert-. 

Wenigstens eines seiner vier benachbarten, in der glei- 
che Zeile i und in der gleichen Spalte j genommenen Pixel 
besitzt eine mit 0 codierte Leuchtdichte. 

Nur die vier wie zuvor definierten benachbarten Pixel miissen 
betrdchtet werden. Der Anmelder hat namlich bemerkt, das die 
Betrachtung der acht inoglichen Nachbarn eines Pixels dazu fiih- 
ren konnte, daB Pixel falschlich als zu einer Kontur gehorend 
klassif iziert werden. 

Die Wahl der Laplace-Matrix leitet sich aus den vorangehenden 
Beobachtungen ab: Da die Nachbarn eines mittigen Pixels, die 
sich nicht in der gleichen Zeile oder in der gleichen Spalte 
befinden, nicht von Interesse sind, sind an den entsprechenden 
Stellen die Koef f izienten null zu setzen. 

Die iibrigen Koef f izienten sind so gewahlt, daR sie die Beitrage 
der betreffenden Pixel gevrichten, Somit ist die besondere, 
geinaJ3 der Erfindung gewahlte Laplace-Matrix eine quadrat ische 
Matrix der Ordnung 3, deren Koef f izienten bis auf einen 
Multiplikationsf aktor a 

'0-10^ 
-1 4 -1 
1,0 -1 Oj 

sind. 



Mit Bezug auf Fig, 4 besteht die Extraktion 2 der Konturen also 



darin, eine Faltung 21 des Bildes mit der gewahlten Laplace- 
Katrix auszufuhren. Wie zuvor ist es rateaih, parallel zur 
Faltung 211 eines vorgegebenen Pixels eine Speicherung 

212 des resultierenden Wertes L'(i/j) vorzunehmen und die 
Ersetzung 213 des Leuchtdichtewertes erst dann auszufvihren, 
wenn das Pixel (i,j) nicht itiehr fur die Faltung weiterer Pixel 
gebraucht wird. Andererseits haben die Pixel, die sich am Rand 
des Bildes befinden, selbstverstandlich keine Nachbarn. Um die 
Faltung auf diese speziellen Pixel anwenden zu konnen, sieht 
das Verfahren geina/3 der Erfindung vor, fiktive Nachbarn zu ge- 
nerieren, deren Leuchtdichtewert 0 ist . Dies erlaubt den Erhalt 
einer geschlossenen Kontur selbst ah den Bildrandern zu 
gewahrleisten, was fiir. die Fort set zung der Verarbeitung uner- 
lafllich ist. 

Je nach entsprechendem Pixel des Bildes, ergeben sich folgende 
Resultate der Faltung 21: 

Ein Pixel (i,j) der Kontur ist durch seine Leuchtdichte 

die Q-1 betragt, sowie durch einen, zwei, drei Oder 
vier nicht beleuchtete Nachbarn (Leuchtdichte 0) gekenn- 
zeichnet. Die Leuchtdichten L'(i,j) werden dann entsprechend 
Q-1, 0-3 Oder (?-4; 

Ein im Xnneren einer Wolke gelegenes Pixel (i/j) ist 
durch seine Leuchtdichte L(i,j) gekennzeichnet , die wie dieje- 
nige seiner vier Nachbarn {?-l betragt. Die Leuchtdichte L'(i,j) 
wird deiazufolge ixiuner gleich 0; 

Ein auJ3erhalb einer Wolke gelegenes Pixel (i#j) ist 
durch seine Leuchtdichte L(i,j), die 0 betragt, sowie durch 
einen, zwei, drei oder vier nicht beleuchtete Nachbarn 
(Leuchtdichte 0) gekennzeichnet . Die Leuchtdichten L'(i/j) 
werden deinzufolge entsprechend 3, 2 ,1 oder 0. 

Das erhoffte Ergebnis, namlich alle im Inneren von Wolken ge- 
legenen Pixel 0 zu setzen und die ubrigen im wesentlichen un- 
verandert zu lassen, wurde vollig erreicht. 

Das nach der Faltung 21 erhaltene Bild enthalt Pixel, deren 
Leuchtdichten der Gruppe (0-1, C?-2, 0-3, (?-4} angehSren sowie 



weitere Pixel,, deren Leuchtdichten der Gruppe {0/ 1, 2, 3> an- 
gehdren. Das Verfahren geiaSJl der Erfindung schlSgt vor, einen 
Schwellenvergleich 22 dieses Bildes mit einer Schwelle/ die 
beispielsweise auf Q/2 festgelegt ist, auszuf tihren^ damit riur 
die Konturen erleuchtet werden, und zwar mit einem Leuchtdich- 
tewert von 0-1. 

Nach Fig. 1 besteht der dritte Schritt des Verfahrens gema/i der 
Erfindung in der Extraktion 3 kennzeichnender Parameter jeder 
Kontur des Bildes. Wie zuvor erlautert worden ist, sind 
diese kennzeichnenden Parameter zum einen die Umfange Pj^ und 
zum anderen die Schwerpunkte der Konturen Cj^. 

Die Ablesung der Konturen erfolgt, indem fiir jedes Objekt die 
Punkte der Konturen^ d. h. die einzigen Punkte des aus der 
Verarbeitung 2 hervorgegangenen Bildes, deren Leuchtdichte 
nicht 0 ist, durchgegangen werden. Das Verfahren gemafl der Er- 
findung sieht vor, jedes Pixel der Konturen zu testen, wobei 
fiir jedes Pixel jene seiner acht Nachbarn gesucht werden, die 
erleuchtet sind. Um dies auszufuhren, werden die acht Nachbarn 
in einer festgelegten Reihenfolge, wie etwa derjenigen, die in 
Fig. 5 schematisch dargestellt ist, betrachtet. Diese Reihen- 
folge sollte auf die Abtastung des Schirms abgestiromt sein, 
d. h. im Beispiel von Fig. 5, in welchem das getestete Pixel 
das mittige Pixel ist und die Reihenfolge der mit 1 bis 8 be-_ 
zifferten Reihenfolge entspricht, von oben nach unten und von 
links nach rechts erfolgen. Diese Suche erfolgt rekursiy, d. h. 
sobald auf einen erleuchteten Nachbarn getroffen wird, wird 
eine vollig gleiche Suche fiir diesen Nachbar begonnen. Die 
Rekursivitat gebietet, besonders darauf zu achten, daJ3 nicht 
einige zu Konturen gehorende Punkt vergessen werden oder aber 
mehrmals iiber den gleichen Punkt gegangen wird, Auflerdem sollte 
leicht von einer Kontur zur neLchsten iibergegangen werden 
kpnnen. 

Die Untersuchungen der Anmelderin haben gezeigt, dafl es notwen- 
dig ist,. jedem Pixel der Konturen eine Zustandsvariable zuzu- 
ordnen, die. sich in den folgenden vier Zustanden befinden kann: 



- Zustand 0: nicht getestetes Pixel; 

- Zustand 1: Pixel, das der Kontur des getesteten Pi- 
xels zugehort, jedoch noch nicht getestet wprden ist; 

- Zustand 2: Pixel, das der Kontur des getesteten Pi- 
xels zugehort und dem Test unterzogen worden ist; 

- Zustand 3: Pixel, das einer vorhergehenden Kontur 
zugehort (also bereits getestet ist) . 

Samtliche Pixel einer gleichen Kontur sind bestinunt, wenn bei 
einer schrittweisen rauinlichen Ausdehnung der Tests keine wei- 
teren erleuchteten Nachbarn gefunden werden. Da ihre Zustands* 
variable im Zustand 2 ist, geniigt es, sie zu zShlen, um den 
Umfang der Kontur zu erfahren. 

Was die Schwerpunkte anbelangt, ihrei Abszissen- und ihre 
Ordinatenwerte werden in herkoinmlicher Weise berechnet, indem 
der Mittelwert der Abszissenwerte bzw. der Mittelwert der Or- 
dinatenwerte der Pixel der Kontur, die zuvor, beispielsweise 
zura Zeitpunkt der Hervbrhebung der Konturen, gespeichert worden 
sind, gebildet wird. 

Nach Fig, 1 erfolgt die Wiedererkeiinung 4 der Konturen durch 
einen Vergleich der kennzeichnenden Parameter P|^ und G^^ des 
gerade zu verarbeitenden Bildes mit den kennzeichnenden 
Parametern Py^' und G^' des zuvor verarbeiteten Bildes. Eine 
Kontur wird als ein gleiches Objekt reprasentierend angesehen, 
wenn sie den beiden folgendeh Bedingungen genii gt: 

Die Schwerpunkte Gj^ und G|^' liegen nahe beieinander, 
d. h. der Abstand Gi^Gj^' ist kleiner als ein vom Anwender vor- 
geschriebener maximaler Abstand; 

- Die Umfange und Pj^' sind nahezu gleich, d. h. ihr 

Unterschied ist kleiner als ein zuvor festgelegter Schwellen- 
wert . 

Die Geschwindigkeit Vj^ einer wiedererkannten Kontur Cj^ wird 
dann aus der Berechnung der Lageveranderung des Schwerpunktes 
abgeleitet. Dies ist nur aufgrund der vorangehenden Bearbei- 
tungen mdglich; da nSmlich die Konturen einer Glattung unter- 



worfen worden sind, ist sicher, dafl^ vrenn sich der Schwerpiinkt 
verschiebt, diese Verschiebung reprasentativ fur eine Ortsver- 
Snderung des Objekts ist. 

Die Durchfuhrung des Verfahrens gemafl der Erfindung erfolgt 
aufgrund der hohen Verarbeitungsgeschwindigkeiten sehr vor- 
teilhaft mittels Rechner. 
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Patentanspriiche 

1. Verfahren zur Verfolgung von verfonnbaren Eleinenten 

und/oder stark verraiischten Konturen anhand von Bildern^ die 
aus einer ganzen Zahl N von Zeilen und einer ganzen Zahl M von 
Spalten und aus einer Anzahl N x M von Pixeln, die gemaB einer 
ganzen Zahl Q von Leuchtdichtewerten codiert sind, aufgebaut 
sind, wobei das Verfahren darin besteht: 

in jedem Bild eine Vorverarbeitung (1) zur Formgebung 
des Elides auszufuhren, um die Kont:uren zu glatten; 

in jedem vorverarbeiteten Bild geschlossene Konturen zu 
extrahieren {2), deren Dicken ein Pixel nicht uberstelgen; 

fiir. jede geschlossene Kontur signif ikante Parameter der 
Konturen zu extrahieren ( 3 ) ; 

von einem Bild zum nSchsten die erhaltenen Parameter zu 
vergleichen, um so die Form eines Elements zu erkennen (4), und 
dann daraus seine Geschwindigkeit abzuleiten (5), dadurch 
gekennzeichnet / dai3 die Extraktion (2) der Konturen besteht 
aus : 

einer Faltung (21) des aus der Vorverarbeitung (1) sich 
ergebenden Bildes mit einer Matrix aus Laplace-Koe££izient;en 

' 0 - 1 0 
- 1 4 - 1 
. 0 1 0 > 

bis auf einen Multiplikationsf aktor 

einem Schwellenvergleich (22) des gefalteten Bildes mit 
einem Schwellenwert, der im wesentlichen gleich Q/2 ist, wobei 
die Faltung (21) besteht aus; 

einer Faltung (211) eines Pixels i, j mit Leuchtdichte 
L(i, j) mit der Laplace-Matrix; 

einer Speicherung (211) des Ergebnisses L'(i, j) der 

Faltung; 

einer Ersetzung (213) von L{i, j) durch L'(i, j) , 
sobald das Pixel i, j nicht mehr in den Faltungen verwendet 
wird . 



2. Verfolgungsverf ahren nach Anspruch 1, dadurch gekehn- 
zeichnet, dafl die Voxrverarbeitung (1) zur Formgebung des Bildes 
besteht: aus: 

einem Schwellenvergleich (11) des Bildes init einem 
vorgegebenen Schwellenwert , der ermoglicht, samtliche Pixel, 
deren Leuchtdichtecode grofler als ein vorgegebener Schwellen- 
wert ist, auf 0 zu setzen, und samtliche anderen Pixel auf 
(Q - 1) zusetzen, uni so ein binares Bild zu erhalten; 

wenigstens einer Folge aus einer Erosion (13) und einer 
Dilatation (14) des binaren Bildes, was eine Glattung der 
Konturen ergibt. 

3. Verfolgungsverf ahren nach Anspruch 2, dadurch gekenn- 
zeichnet, dafl die Folge aus einer Erosion (13) und einer 
Dilatation (14) des binaren Bildes ausgefuhrt wird durch: 

eine erste Faltung (121) des binaren Bildes itiit einer 
unitaren Matrix der Dimension P, wobei P eine ungerade ganze 
Zahl kleiner als die ganzen Zahlen N und K ist; 

einen ersten Schwellenvergleich (122) des gefalteten 
Bildes mit einem Schwellenwert , der im wesentlichen gleich Q/2 
ist; 

eine erste Videoinversion (123) des schwellenvergli- 
chenen . Bildes ; 

eine zweite Faltung (121') des irivertierten Bildes rait 
der unitaren Matrix; 

einen zweiten Schwellenvergleich (122') des zweiten 
gefalteten Bildes mit einem Schwellenwert , der im wesentlichen 
gleich Q/2 ist; und 

eine zweite Videoinversioii (^123'). 

4. Verfolgungsverf ahren nach Anspruch 3, dadurch gekenn- 
zeichnet, dafl die erste! und die zweite Faltung bestehen aus: 

einer Faltung (124) eines Pixels i, j mit Leuchtdichte 
l*(if j) niit der unitMren Matrix; 

einer Speicherung (125) des Ergebnisses L'(ir j) der 

Faltung; 

einer Ersetzung (126) der Leuchtdichte L(i, j) durch 



die Leuchtdichte L'(i, j), sobald das Pixel i, j in den Fal- 
tungen nicht mehr verwendet wird. 

5 . Verf olgungsverf ahren nach irgendeinem der vbrangehenden 
Anspriiche, dadurch gekennzeichnet , daB die signif ikanten 
Paraxnetier der Konturen durch den Uiiif ang Pj^ und den Schwerpunkt 
Gx jeder Kontur C]^ gebildet sind. 

6. Verf olgungsverf ahren nach Anspruch 5,. dadurch gekenn- 
zeichnet , dafl die Extraktion der Umfange P)^ der Konturen 
darin besteht: 

rekursiv jedes Pixel der Konturen Cj^ zu testen, indem 
in einer bestiinmten Reihenfolge jene seiner acht Nachbarn 
gesucht werden, die erleuchtet sind; 

- jedem Pixel eine Ziistandsvariable zuzuordnen, die sich 

in den vier folgenden Zustanden befinden kanns 
* Zustand. 0: nicht getestetes Pixel; 

- Zustand 1: Pixel, das der Kontur des getesteten 
Pixels zugehort, jedoch noch nicht getestet worden 
ist; 

- Zustand 2: Pixel, das der Kontur des getesteten 
Pixels zugehort und dem Test unterzogen worden ist; 

- Zustand 3: Pixels das einer vorhergehenden Kontur 
zugehort , 

samtliche Pixel zu zahlen, fiir die die Zustandsvariable 
im Zustand 2 ist, wenn der Test beendet worden ist. 

7. Verf olgungsverf ahren nach Anspruch 6 , dadurch gekenn- 
zeichnet, dafl die vorgegebene Reihenfolge der Abtastung des 
Schirms entspricht • . 

8. Verf olgungsverf ahren nach irgendeinem der Anspriiche 5 
bis 7, dadurch gekennzeichnet, dafl die Schwerpunkte G]^ durch 
ihre Abszissen und ihre Ordinaten bestimmt werden, indent der 
Mittelwert der Abszissen und der Mittelwert der Ordinaten der 
Pixel der Konturen C]^ gebildet werden. 



9. Verfolgungsverf ahren nach Anspruch B, dadurch gekenn- 
zeichnet^ dafl die Form eines Elements erkannt (4) wird^ wenn 
fur zwei nacheinander verarbeitete Bilder die beiden gefundenen 
UmfSnge P)^' und Pj^ nahezu gleich sind und wenn die beiden 
Schwerpunkte Gj^' und Gj^ nahe beieinander liegen. 

10. . Verfolgungsverf ahren nach Anspruch 9, dadurch gekenri- 
zeichnet, dafl die Geschwindigkeit eines Elements aus der 
Schwerpunktverschiebung vom Punkt Gj^' zum Punkt Gj^ abgeleitet 
wird. 
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Bitd aus N X M Pixein, die QberQ 
Leuchtdichtewerte codiert sind 
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